/*
	author: TangQiao , Wind @ Beijing Normal University

	problem name: Ones
	
	source : PKU Online Judge
	
	problem type: 数学题 高精度算法思想的理解 
	
	problem description: 给你一个N,让你找出一个全部由数字1构成的数,这个数能整除N,
 	求满足条件的这种数字的最小的位数. 
	
	problem solution: 可以从一个由1构成的高精度数试除N的方法得到启迪,我们只用
 	算到余数为0的情况,每次"落"下来的数字都是1,且我们不用记商是多少.
    这样就拿1一直除N就行了,直到除到余0时那个时候的1的长度就是最小的. 
	
	faults: 4 times
	1. 试着用N的倍数去一个一个试.发现超时.
    2. 试数用N的对应倍数去试,(比如N的尾数是3,则用7,17,27,37...,去试乘)
    3. 终于发现应该用111序列去试除.开始写高精度除法代码.还是超时.
    4. 开始把所有答案都算出来再处理.提交后仍然超时. 
	
	date : 2005.8.10 北大在线比赛.PKU 2005 ACM Team Exercise 4 
	
*/
#include <iostream>
#include <string>
#include <stdio.h>
using namespace std;


int ans[10000], n;

int yes(int a)
{
    int i, rest, len;
    rest=0;
    len=0;
    do
    {
    	rest=rest*10+1;
    	++len;
    	rest%=a;
   	}while (rest!=0);
    return len;
    
}    

int main()
{

	for (int i=1; i<10000; i+=2)
	{
	    if (i%5==0) continue;
	   	ans[i]=yes(i);
	}   

	while (scanf("%d",&n)!=EOF)
     	printf("%d\n", ans[n]);
    
    return 0;
}    